Quadrature rule-based bounds for functions of adjacency matrices
نویسندگان
چکیده
Article history: Received 21 January 2010 Accepted 24 March 2010 Available online 17 April 2010 Submitted by R.A. Brualdi AMS classification: Primary: 65F50, 65F60, 15A16 Secondary: 05C20, 05C82
منابع مشابه
Block Gauss and Anti-Gauss Quadrature with Application to Networks
Approximations of matrix-valued functions of the form WT f(A)W , where A ∈ Rm×m is symmetric, W ∈ Rm×k , with m large and k m, has orthonormal columns, and f is a function, can be computed by applying a few steps of the symmetric block Lanczos method to A with initial block-vector W ∈ Rm×k . Golub and Meurant have shown that the approximants obtained in this manner may be considered block Gauss...
متن کاملMatrix Computation and the Theory of Moments∗
We study methods to obtain bounds or approximations to u f(A)v where A is a symmetric, positive definite matrix and f is a smooth function. These methods are based on the use of quadrature rules and the Lanczos algorithm. We give some theoretical results on the behavior of these methods based on results for orthogonal polynomials as well as analytical bounds and numerical experiments on a set o...
متن کاملLobatto Type Quadrature Rules for Functions with Bounded Derivative
Inequalities are obtained for quadrature rules in terms of upper and lower bounds of the first derivative of the integrand. Bounds of Ostrowski type quadrature rules are obtained and the classical Iyengar inequality for the trapezoidal rule is recaptured as a special case. Applications to numerical integration are demonstrated.
متن کاملNetwork Analysis via Partial Spectral Factorization and Gauss Quadrature
Large-scale networks arise in many applications. It is often of interest to be able to identify the most important nodes of a network or to ascertain the ease of traveling between nodes. These and related quantities can be determined by evaluating expressions of the form uT f(A)w, where A is the adjacency matrix that represents the graph of the network, f is a nonlinear function, such as the ex...
متن کاملInequalities between the Quadrature Operators and Error Bounds of Quadrature Rules
The order structure of the set of six operators connected with quadrature rules is established in the class of 3–convex functions. Convex combinations of these operators are studied and their error bounds for four times differentiable functions are given. In some cases they are obtained for less regular functions as in the classical results. Quadrature Rules, Inequalities and Error Bounds Szymo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009